Path graph

Results: 1083



#Item
961Graph coloring / Eulerian path / Leonhard Euler / Induced path / Four color theorem / Graph / Degree / Seven Bridges of Königsberg / Handshaking lemma / Graph theory / Mathematics / Planar graphs

Early Writings on Graph Theory: Euler Circuits and The K¨onigsberg Bridge Problem Janet Heine Barnett∗

Add to Reading List

Source URL: www.math.nmsu.edu

Language: English - Date: 2012-09-11 15:06:40
962Depth-first search / Biconnected component / Connected component / Graph / Eulerian path / Vertex / Tree / Connectivity / Minimum spanning tree / Graph theory / Graph connectivity / Spanning tree

Graph Algorithms: Applications CptS 223 – Advanced Data Structures

Add to Reading List

Source URL: www.eecs.wsu.edu

Language: English - Date: 2008-04-21 13:31:29
963Graph theory / Search algorithms / Network theory / Maze runner / Routing algorithms / Shortest path problem / Lee algorithm / Breadth-first search / Routing / Electronic engineering / Mathematics / Electronic design automation

Maze Router: Lee Algorithm • Lee, “An algorithm for path connection and its application,” IRE Trans. Electronic Computer, EC-10, 1961. • Discussion mainly on single-layer routing

Add to Reading List

Source URL: www.ece.northwestern.edu

Language: English - Date: 2006-09-20 10:53:37
964Dynamic programming / Operations research / Mathematical optimization / Equations / Systems engineering / Algorithm / Shortest path problem / Longest increasing subsequence / Topological sorting / Mathematics / Applied mathematics / Graph theory

Chapter 6 Dynamic programming

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 04:59:37
965Network theory / Graph connectivity / Graph / Adjacency matrix / Depth-first search / Directed acyclic graph / Longest path problem / Directed graph / Connected component / Graph theory / Mathematics / Algebraic graph theory

Directed Graphs Directed Graphs

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2004-04-06 13:21:12
966Static single assignment form / Graph coloring / Register allocation / Graph / Intersection graph / Chordal graph / Path decomposition / Trapezoid graph / Graph theory / Theoretical computer science / Mathematics

Register Allocation after Classical SSA Elimination is NP-complete Fernando Magno Quint˜ao Pereira

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2006-02-05 20:11:50
967Mathematical morphology / Watershed / Spanning tree / Minimum spanning tree / Graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

Watershed by image foresting transform, tiezone, and theoretical relationships with other watershed definitions Romaric Audigier and Roberto de Alencar Lotufo

Add to Reading List

Source URL: www.dca.fee.unicamp.br

Language: English - Date: 2007-07-06 22:11:48
968Scale-free network / Degree distribution / Community structure / Clustering coefficient / Degree / Graph / Connectivity / Star / Shortest path problem / Graph theory / Network theory / Networks

Graph Mining: Laws, Generators, and Algorithms DEEPAYAN CHAKRABARTI AND CHRISTOS FALOUTSOS Yahoo! Research and Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-01-28 03:03:51
969Mathematical optimization / Operations research / Combinatorial optimization / Global optimization / Shortest path problem / Optimization problem / Algorithm / Multi-objective optimization / Graph theory / Theoretical computer science / Mathematics / Applied mathematics

3rd Yalta Optimization Conference “Network Science” August 2-4, 2010

Add to Reading List

Source URL: www.yaltaconference.info

Language: English - Date: 2012-05-20 20:26:15
970Matching / Planar graph / Graph / Graph coloring / Matroid theory / Network theory / Edge coloring / Path decomposition / Graph theory / Mathematics / Connectivity

SIAM J. COMPUT. Vol. 42, No. 3, pp. 733–751

Add to Reading List

Source URL: www-scf.usc.edu

Language: English - Date: 2013-07-31 02:15:26
UPDATE